pub fn new_birthday_probability(n: u32) -> f64 {
    if n > 365 {
        return 1.;
    }

    if n < 2 {
        return 0.;
    }

    1. - (1..n).fold(1., |acc, i| acc * ((365.0 - i as f64) / 365.))
}

// 思路:
// n 个人, if n > 365, then 必定 有相同生日
// 否则 算没人相同的概率
// 此概率 = 365*364*……(365-n) / (365^{n+1})
// 最后用 1 - ，得到相同生日的概率
